ar X iv : 1 51 0 . 05 43 4 v 2 [ m at h . C O ] 2 9 O ct 2 01 5 Patterns in Inversion Sequences
نویسندگان
چکیده
Permutations that avoid given patterns have been studied in great depth for their connections to other fields of mathematics, computer science, and biology. From a combinatorial perspective, permutation patterns have served as a unifying interpretation that relates a vast array of combinatorial structures. In this paper, we introduce the notion of patterns in inversion sequences. A sequence (e1, e2, . . . , en) is an inversion sequence if 0 ≤ ei < i for all i ∈ [n]. Inversion sequences of length n are in bijection with permutations of length n; an inversion sequence can be obtained from any permutation π = π1π2 . . . πn by setting ei = ∣{j ∣ j < i and πj > πi}∣. This correspondence makes it a natural extension to study patterns in inversion sequences much in the same way that patterns have been studied in permutations. This paper, the first of two on patterns in inversion sequences, focuses on the enumeration of inversion sequences that avoid words of length three. Our results connect patterns in inversion sequences to a number of wellknown numerical sequences including Fibonacci numbers, Bell numbers, Schröder numbers, and Euler up/down numbers.
منابع مشابه
ar X iv : 1 71 0 . 05 37 5 v 1 [ m at h . Q A ] 1 5 O ct 2 01 7 CLASSIFICATION OF SIMPLE KANTOR TRIPLE SYSTEMS
Simple finite dimensional Kantor triple systems are classified in terms of Satake diagrams. We prove that every simple linearly compact Kantor triple system is finite dimensional and provide an explicit presentation of all the classical and exceptional systems.
متن کاملar X iv : 1 51 0 . 01 68 0 v 1 [ co nd - m at . s of t ] 6 O ct 2 01 5 Steady Flow Dynamics during Granular Impact
Abram H. Clark, 2 Lou Kondic, and Robert P. Behringer Department of Physics & Center for Nonlinear and Complex Systems, Duke University, Durham, North Carolina 27708, USA Department of Mechanical Engineering and Materials Science, Yale University, New Haven, Connecticut 06520, USA Department of Mathematical Sciences, New Jersey Institute of Technology, Newark, New Jersey 07102, USA (Dated: Octo...
متن کاملar X iv : h ep - p h / 02 05 01 6 v 2 3 0 O ct 2 00 2 Scalar a 0 ( 980 ) meson in φ → π 0 ηγ decay
متن کامل